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We study when a multipartite non-local unitary operation 
can deterministically or probabilistically simulate another one 
when local operations of a certain kind — in some cases includ- 
ing also classical communication — are allowed. In the case of 
probabilistic simulation and allowing for arbitrary local oper- 
ations, we provide necessary and sufficient conditions for the 
simulation to be possible. Deterministic and probabilistic in- 
terconversion under certain kinds of local operations are used 
to define equivalence relations between gates. In the proba- 
bilistic, bipartite case this induces a finite number of classes. 
In multiqubit systems, however, two unitary operations typ- 
ically cannot simulate each other with non-zero probability 
of success. We also show which kind of entanglement can be 
created by a given non-local unitary operation and generalize 
our results to arbitrary operators. 
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I. INTRODUCTION 

In the last decade, there has been big effort to char- 
acterize qualitatively and quantitatively entanglement 
properties of pure and mixed states. This relies in part 
on the fact that entanglement is thought to be the key in- 
gredient for many applications in Quantum Information 
Theory (QIT). A proper understanding of entanglement 
is expected to lead not only to possible new applications 
in quantum computation and quantum communication, 
but also to a more satisfactory understanding of the basic 
principles of quantum mechanics and especially of QIT. 

Only quite recently, it was realized that also entangle- 
ment properties of physical operations are of relevance, 
as after all we deal with interactions in experiments and 
the interactions allow us to create entangled states. In 
recent years, first steps have been taken in this direction. 
In particular, the possibility to implement non-local op- 
erations consuming an entangled state , the capabil- 
ity to create entanglement in an optimal way given an 
interaction Hamiltonian 1^-^ , the simulation of an inter- 
action Hamiltonian by some other one ||7|,p|-p^ as well 
as a connection of the entanglement properties of opera- 
tions to the entanglement properties of states |^,|l5| have 
been established. Many application of this last relation, 
including the storage, tomography, teleportation, cloning 
and purification of operations, as well as the possibility 
to decide whether a given operation can create entangle- 
ment or not, have been found ||l5[] . 



However — compared to the extensive knowledge on 
the structure of entangled quantum states — , only few 
is known for quantum operations. The most successful 
approach to characterize the entanglement properties of 
bipartite and multipartite pure states is concerned with 
the study of equivalence relations under certain classes of 
allowed operations, e.g. local unitaries (LU), local opera- 
tions (LO), local operations and classical communication 
(LOCC) or stochastic local operations and classical com- 
munication (SLOCC), possible applied to many copies of 
a system jl^. That is, two states are identified if they can 
be obtained from each other by means of a certain class of 
operations, e.g. LU. In this case, we say that two states 
belong to the same (equivalence) class under LU. For 
bipartite systems, when considering equivalence classes 
under LU, this leads to the well known Schmidt decom- 
position, while the Schmidt number, i.e. the number of 
non-zero Schmidt coefficients, turns out to be the rele- 
vant quantity when considering equivalence classes un- 
der SLOCC For three qubit systems, this approach 
allowed to identify two inequivalent kinds of tripartite 
entanglement under SLOCC represented by the states 
\GHZ) and \W), defined in Eq. 1^) fll^hen apphed 
to many copies of a bipartite systeni^_8|, considering 
equivalence classes under LOCC operations and allowing 
for small imperfections, this criterion leads to identify all 
kinds of bipartite pure state entanglement with that of 
the EPR-Bohm state 1/V2(| 00) -I- 1 11)) |l9|. 

In this paper, we introduce a similar notion of equiv- 
alence relations under certain classes of operations for 
non-local unitary operations. First steps in this direc- 
tion have been recently reported in [ pO[ , where equiv- 
alence classes for single bipartite unitary operators U 
under SLOCC were considered. That is, whether two 
non-local unitary operations U and U can simulate each 
other with non-zero probability of success. In this paper, 
we generalize this approach and provide a general frame- 
work which covers also single multipartite unitary oper- 
ations, multiple copies of unitary operations as well as 
other classes of allowed local operations such as LU, LO, 
and LOCC. Our classification allows us to put a partial 
order in the set of multipartite nonlocal unitary opera- 
tions. In the bipartite case of probabilistic simulation, 
we obtain a complete hierarchic classification . 

Note that such classification is not only of theoretical 
interest, but might also be of some practical relevance. 
For example, it allows to decide whether a given unitary 
operations — e.g. produced by a weak interaction — is al- 
ready sufficient to implement a relevant task in QIT, e.g. 
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entanglement purification, one of the basic primitives for 
long range quantum communication using quantum re- 
peaters pH l . Standard entanglement purification schemes 
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rcqune the possibility to implement CNOT gates 
In certain physical systems — e.g. the polariza- 
tion modes of singe photons — , one might however not be 
able to implement a CNOT gate but rather only a weak 
interaction between two particles, e.g. a phase gate with 
a small phase. It is a relevant question in this context 
whether such gates are already sufficient to implement a 
CNOT gate — and thus entanglement purification — with 
certain probability of success. We derive necessary and 
sufficient conditions in terms of SLOCC equivalence of 
pure states. This allows e.g. to answer the problem men- 
tioned above in a positive way, i.e. any phase gate with 
an arbitrary small phase allows to realize entanglement 
purification. Note that in the context of entanglement 
purification, it is sufficient to consider only probabilis- 
tic simulation of the gates, as entanglement purification 
itself is already a probabiHstic process. 

In the context of quantum computation, however, such 
probabilistic simulation may change the complexity class 
of a given algorithm and might thus not be suitable. In 
this case, deterministic simulation plays a more impor- 
tant role, which corresponds to equivalence classes of uni- 
tary operations under deterministic LOCC. 

The paper is organized as follows: We start in Sec. || 
by reviewing some relevant results on equivalence classes 
under LU, LOCC and SLOCC for pure states and a pre- 
viously introduced isomorphism which relates non-local 
physical operations and states. In Sec. Ill, we fix some 
notation and define in a similar way gate simulation and 
equivalence classes under LU, LOCC and SLOCC for uni- 
tary operations. We also briefly discuss gate simulation 
under LU and LOCC in Sec. IV. The isomorphism of 
Sec. turns out to be the main tool to establish neces- 
sary and sufficient conditions for probabilistic gate sim- 
ulation, as it provides a connection of this problem to 
the well studied problem of SLOCC conversion of pure 
states. In Sec. ^ this connection is established and the 
implications for bipartite and multipartite unitary oper- 
ations are discussed in detail. Sec. VI is concerned with 



the question, which kind of entanglement a given unitary 
operation can create, and necessary and sufficient condi- 
tions in terms of LU, LO, LOCC and SLOCC conversion 
of pure states are given. In Sec. VII , we generalize our re- 



sults to arbitrary operators and summarize and conclude 
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A. Equivalence classes under LU, LOCC and 
SLOCC for pure states 

A widely studied subject in QIT is concerned with the 
entanglement properties of multiparticle pure states. A 
situation of particular interest consists of several spatially 
separated parties, each of them holding one of the sys- 
tems of a multiparticle pure state they share. In this 
setting, the parties are restricted to apply some kind of 
local operations and eventually to communicate classi- 
cally. In this scenario, it turned out to be a very fruitful 
approach to identify pure states which can be converted 
into each other using a certain kind X of local operations, 
where Xe {LU, LU-fanciUa, LO, LOCC, SLOCC} Q [@, 
as it allows to identify in some sense the entanglement 
properties of two states. In the case of LU, LU-|-ancilla, 
LO and LOCC, both states allow to perform exactly the 
same QIT tasks, while in case of SLOCC operations, the 
probability of a successful performance of the task may 
differ. 

We say that a multipartite entangled pure state 
can be converted to some other pure state 1$) under a 
certain class of operations X, j^*) |^), if there exists 
a sequence of local operations of the kind X which trans- 
form the state |^) exactly into the state |$). In case of 
SLOCC, only a probabilistic conversion is required, i.e. 
the state |$) has to be obtained only with some non- 
vanishing probability of success. 

Note that above relation induces an equivalence re- 
lation in the set of pure states, namely two states j^*) 
and 1$) are equivalent under operations of the kind X, 
I*) 1$) <^ I*) 1$) and 1^-) ^x 1$). That is, 
the states can be converted into each other and are said 
to belong to the same equivalence class. 



1. Bipartite systems 

The definition of equivalence classes under LU allows 
to write any pure state 1^") e (Z"* (g)(Z"^ in its Schmidt 
decomposition, i.e. to identify I^P) with a state of the 
normal form 



E 



X^\i) = Ua®Ub\'^); n^s,<d,, (1) 



II. RELEVANT RESULTS FOR PURE STATES 
AND CONNECTION BETWEEN STATES AND 
OPERATIONS 



where S = {\i)}f^i is an orthonormal basis. The real, 
positive coefficients Xi ^ sum up to unity and we have 
that nij, is the so called Schmidt number, i.e. the number 
of nonzero Schmidt coefficients. The Schmidt decompo- 
sition turned out to be a very useful tool in many appli- 
cations in QIT. 



In this section, we review some relevant results on 
equivalence classes under certain classes of operations for 

multipartite pure states as well as the isomorphism be- 'One may also include in this list catalytic assisted opera- 
tween physical operations and states. tions of each kind. 
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It is known that considering equivalence classes under 
LOCC does not allow for a further reduction of the rel- 
evant parameters and thus for no further simplification. 
This is due to the fact that two pure states | ^P) and | $) 
can be obtained with certainty from each other by means 
of LOCC if and only if they are related by LU HQ. 
Thus one has to deal with infinitely many classes (i.e. 
kinds of entanglement) even in the simplest scenario of 
bipartite two level systems p^-pOj. 

Considering equivalence classes under SLOCC, how- 
ever, allows for a further simplification and to identify 
a finite number of d inequivalent classes. As shown e.g. 
in Ref. [|l^, two entangled pure states l^f) and |$) are 
equivalent under SLOCC, |*) =f^slocc | rt* = n$, 
i.e. they have the same Schmidt number. Conversion of 
l^-) to 1$) under SLOCC, |*) ^slocc |$) is possible if 
and only if > This provides a complete, hier- 
archic classification for bipartite pure states of arbitrary 
dimension. 

The concept of equivalence classes can be applied also 
to many copies of a bipartite system. In this case, it turns 
out that equivalence under deterministic LOCC — 
when allowing for small imperfections — leads to identi- 
fying all bipartite pure-state entanglement with that of 
theEPR-Bohmstatel/V2(|00) + |ll)) That is, the 
entanglement of any pure state | ijj)AB is asymptotically 
equivalent, under deterministic LOCC, to that of the 
EPR-Bohm state, the entropy of entanglement E{iPab) 
— the entropy of the reduced density matrix of either 
system A or B — quantifying the amount of EPR-Bohm 
entanglement contained asymptotically in | ^j) ab- 

2. Multipartite systems 

In multipartite systems, equivalence classes under LU 
have also been studied, however no such particularly sim- 
ple form as the Schmidt decomposition for bipartite sys- 
tems could be obtained (see however Ref. |2^,^). This 
lack of Schmidt decomposition is one of the reasons for 
our still restricted knowledge on the entanglement prop- 
erties of multipartite pure states. 

When considering equivalence classes under SLOCC 
in three qubit systems, this classification allowed to iden- 
tify two inequivalent kinds of true tripartite entanglement 
[ p7t , represented by the states 

= l/^/3(|001) -I- 1010) -I- 1100)), (2a) 
|GiIZ) = 1/72(1000) + |111)), (2b) 

respectively. The corresponding equivalence classes un- 
der SLOCC are called W-class and GHZ-class. In multi- 
partite systems or tripartite systems of higher dimension, 
infinitely many classes under SLOCC exist, so typically 
two multipartite entangled states cannot be transformed 
into each other with non-zero probability of success [0 . 
Remarkably, all equivalence classes for four qubit systems 
have been identified recently ||3l| ]. 



B. Isomorphism between physical operations and 
states 

In , an isomorphism which relates non-local physical 
operations [equivalently completely positive maps (CPM) 
E] acting on two systems and (unnormalized) states (pos- 
itive operators E) was introduced and generalized to A'^- 
partite systems in |l5[| . When applied to unitary oper- 
ations [/, it turns out that the corresponding state is 
pure. We review this isomorphism — specialized to uni- 
tary operations — in detail, as it provides the proper tool 
to connect the problem of classification of operations un- 
der SLOCC to the well studied problem of classification 
of pure states under SLOCC. 

We consider several spatially separated systems 
B ..... Z ^ each possessing several d-level systems. Let 

1 

,2 

be a maximally entangled state (MES), 1$) e (T . We 

denote by P^^'^ = |$)ai_2(^I ^ projector on this state. 

We consider a TV-partite unitary operation U act- 
ing on several d-level systems, one located in each site 
A,B,...,Z. Let |^'c/)ai,2...Zi,2 e ((Z"'')®^ be a TV- 
partite pure state and P^^ = \^u){^u\ the correspond- 
ing projector on this state. As shown in |||,|l^, one ob- 
tains the following relations between the unitary opera- 
tion U and a pure state Y^u)'- 

l*c/>Ai,....Zi,. = C/ai...Zi(|$)ai,. . . . (4a) 

(<■^•••^^'VA3...z3/'^^..pf■^). (4b) 

These equations have a very simple interpretation: On 
one hand, ( ^a| ) states that \^u) can be created from a 
A^-party product state deterministically, given a single 
application of the unitary operation U , where each party 
prepares locally a MES. On the other hand, ( |4b| ) tells 
us that given \^u) (particles ^1,2^^1,2 • ■ • ^1,2), one can 
implement the multi — particle operation U on an arbi- 
trary state p oi N d-level systems (particles A3B3 . . . Z3) 
probabilistically, by measuring locally the projector P$ 
on particles ^2,3, B2.3, . . . , ^'2,3 in each of the locations. 
Note that the probability of success is given hy p — 

Exactly the same relations hold when considering an 
arbitrary operator O instead of the unitary operation U. 
Also in this case, the corresponding state, \'^o), is pure. 
We have that to each A^-partite operator U [O] corre- 
sponds one unique pure state in ((Z"' )'^^, and to any such 
pure state corresponds an operator O. However, not any 
such pure state corresponds to a unitary operation U. 
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III. DEFINITION OF EQUIVALENCE CLASSES 
FOR NON-LOCAL UNITARIES 

Motivated by the various insights following from the 
definition of equivalence classes under certain classes of 



operations for pure states (see Sec. II A for details), we 
define a similar notion for unitary operations. We con- 
sider N spatially separated, d-dimensional systems and 
non-local unitary operations U,U E SU{d^) acting on 
those systems. We allow for a certain restricted class 
of local operations, e.g. LU, and are interested in the 
simulation of non-local unitary operations under these 
conditions. 

Definition 1: A unitary operation U can simulate U 
under a specific class of operations X, U -^x U, where 
X e {LU, LU+anciUa, LO, LOCC, SLOCC} if the ac- 
tion of U on any input state p can be obtained using a 
sequence of operations of the kind X applied before and 
after a single application of U. 

Note that in the case of LU, LU-|-ancilla, LO and 
LOCC operations, the simulation has to be determin- 
istic, while for SLOCC operations, only a certain non- 
zero probability of success is required. In the case of 
LU-|-ancilla, LO, LOCC and SLOCC operations, also ad- 
ditional auxiliary systems are allowed and it is not re- 
quired that the operation U has to be performed on the 
input state p directly. We only demand that the total 
action of the sequence of operations we perform — after 
tracing out auxiliary systems — is given by UpW for ar- 
bitrary input states p. 

Definition 2: Two unitary operations U and U are 
equivalent under operations of the class X, U U if 
U ^x U and U ^x U, i.e. the two operations can 
simulate each other under the class of operations X. 

Definition 2 defines an equivalence relation in the set 
of non-local unitary operations and thus allows to iden- 
tify equivalence classes. Two non-local operations U, U 
belong to the same equivalence class under operations of 
the kind X if [/ ^x U . Together with definition 1, this 
allows to obtain a partial order in the set of unitary op- 
erations. The aim of this paper is to identify equivalence 
classes for non-local unitary operations under a specific 
class of operations. In what follows, we will mainly focus 
on equivalence classes under SLOCC. 

Note that the same definitions also makes sense when 
applied to multiple copies of operations, i.e. U = V®^ 
and U = where N and M may be different. In 

this case, one is concerned with the question whether 
TV simultaneous applications of a given operation V can 
simulate M simultaneous applications of an operation V . 

We would also like to point out that the problem of 
simulation of unitary operations is not equivalent to the 
problem of Hamiltonian simulation. In the latter case, 
intermediate local operations can be applied, while in 
the former case, one considers a fixed, non-local unitary 
operation U — e.g. given by some black box — , and lo- 
cal operations can only be applied before and after the 



application of U . That is, the process of interaction is in- 
accessible for some reason, e.g. because it is taking place 
at a very short timescale. 



IV. EQUIVALENCE CLASSES UNDER LU AND 
LOCC FOR NON-LOCAL UNITARY 
OPERATIONS 

In this section, we review some results on equivalence 
classes under LU and LOCC for unitary operations. We 
show that for unitary operations — in contrast to pure 
state conversion — , equivalence under LU is not the same 
as equivalence under LOCC. 



A. Equivalence classes under LU 

The only well studied example of equivalence classes 
under LU for unitary operations is the case of two qubits, 
i.e. U e SU{2'^) g. Kraus et. al showed in g| (see also 
p2| ) that any bipartite unitary operations U acting on 
two qubits can uniquely |33| be written as 



Uab =Va® Wee-'^VA ® Wb, 

3 



B 



i=l 



tt/A>Pi >P2> ImsI >0. 



(5a) 
(5b) 
(5c) 



That is, any unitary operation U can up to local uni- 
taries be written in the normal form e~^^, which might 
be compared to the Schmidt decomposition for bipartite 
pure states. Two unitary operations U and U belong 
to the same equivalence class under LU if and only if 
Pi{U) ~ pi{U)yi. This normal form already turned out 
to be useful in a number of applications ||^,[l5|| . No similar 
result is known for unitary operations acting on higher 
dimensional systems or multipartite operations. 



B. Equivalence classes under LOCC 

Only few is known also on deterministic simulation of 
unitary operations under LOCC. Very recently, deter- 
ministic simulation of two-qubit unitary operations given 
a CNOTISWAP] operation H were studied in Ref. [|o). 
InRef. |lj,it was shown that catalytic equivalence under 
LOCC — i.e. allowing to use in addition to LOCC some 
entangled state, which has to be given back undisturbed 
at the end of the process — is not the same as equiva- 
lence under LOCC. In fact, deterministic gate simulation 
under catalytic LOCC turns out to be possible in some 
cases where it is impossible under LOCC alone. Also 
equivalence under LU and equivalence under LU-|-ancilla 
turned out to be different [ fi3[ . 

We show that in contrast to what happens for pure 
state conversion, equivalence under LU(-l-ancilla) and 
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equivalence under LOCC are different when considering 
unitary operations. To see this, we consider two copies 
of the CNOT operation, J/cnqT' and the SWAP opera- 
tion, C/swAP 1^^- It is easy to show that f/cNOT ^locc 
C^swAP, while C^cnot t^lu Inswap- The first relation 
can be checked by noting that the CNOT operation can 
create 1 ebit of entanglement, while the SWAP operation 
can create 2 ebits out of a product state. Given the facts 
that (i) using classical communication and one ebit of 
entanglement, one can implement a CNOT gate, and (ii) 
given 2 ebits of entanglement plus classical communica- 
tion, one can implement a SWAP operation (see e.g. Q), 
it readily follows that the two operations in question can 
simulate each other under LOCC. 

On the other hand, one can show that f/cNOT T^^t^ 
^^SWAP H^- The impossibility of this process is based 
on the fact that the classical communication capacity of 
two CNOT operations is given by 2 bits, while the clas- 
sical communication capacity of the SWAP operation is 
just one bit. This last property follows from the fact 
that whenever one applies a SWAP operation to an arbi- 
trary (possibly locally manipulated) product input state, 
a two-dimensional subspace coming from Alice side ap- 
pears at Bobs (and vice versa). However, a two dimen- 
sional subspace cannot contain more than one bit of clas- 
sical information. Since for complete simulation of oper- 
ations under LU, it is required that exactly the same 
tasks can be performed (including also classical informa- 
tion transmission, which has to be considered as a re- 
source in this scenario) and due to the fact that LU do 
not change the classical capacity, this implies that the 
two operations in question are not equivalent under LU. 



V. EQUIVALENCE CLASSES UNDER SLOCC 
FOR NON-LOCAL UNITARIES 

In this section, we establish a connection between 
equivalence classes under SLOCC for unitary operations 
as stated in Sec. Ill and equivalence cl asses under 

The 



abilistically. The proof goes as follows: U is used to cre- 
ate the state \'ifu) using (^a|), which can be converted by 



SLOCC for entangled pure states (see SecIIA). 
isomorphism (^, discussed in detail in Sec. II B, turns 
out to be the central tool. This relation is expressed in 
the following 

Result 1: U can simulate U under SLOCC 
{U ^SLOCC U) I'^u) can be converted to by 
means of SLOCC {\^u) ^slocc 

Proof: (^) : Given that U can simulate U, it is easy 
to show that can be converted to l^^;) by means 

of SLOCC. The conversion takes place as follows: Ac- 
cording to (4b), I^E'^) can be used to implement U with 
certain probability of success. Now a single application 
of U allows to simulate U probabilistically. According 
to (^, U can be used to create I^^q) out of a product 
state, which finishes the proof in one direction. 
{^) : Given that I'i^u) can be converted to 1^" j;^) by means 
of SLOCC, we have to show that U can simulate U prob- 



means of SLOCC to 



Now l^j^) can be used to im- 



plement U with certain probability of success according 
to (4b), which finishes the proof of the statement. 



Note that from Result 1 follows that two unitary opera- 
tions U and U belong to the same equivalence class under 
SLOCC if and only if the corresponding pure states l^;/) 
and l^'fj) are equivalent under SLOCC, i.e. they can be 
converted into each other by means of SLOCC |17|, 



U ■ 



-SLOCC 



u 



-SLOCC I'^tj) 



(6) 



As LOCC are included in SLOCC, it also follows that 
equivalence of unitary operations under SLOCC is a nec- 
essary (but not sufhcient) condition for their equivalence 
under LOCC. 

In the following, we are going to illustrate Result 1 
and Eq. (|) and apply it to bipartite and multipartite 
unitary operations. 



A. Bipartite unitary operations 

In this section, we apply Result 1 to bipartite uni- 
tary operations. The results we derive here are already 
obtained in Rcf. ]20| |, however we review the derivation 
in detail in order to illustrate Result 1. We are going 
to show that there always exists a finite set of inequiva- 
lent classes under SLOCC of bipartite unitary operations 
which are hierarchically ordered. For unitary operations 
U e SU{cP) acting on two d-level systems, at most (P 
inequivalent classes exist. In the case of two quibit uni- 
tary operations, i.e. d = 2, only three classes remain. 
The operations CNOT and SWAP |^ appear as natural 
representatives^ 

From Sec. II A and Result 1 follows that the rele- 



vant quantity that determines the equivalence class under 
SLOCC for a unitary operation U is the Schmidt number 
of the corresponding pure state l^^^u)- This follows 
from the fact that two bipartite pure states are equivalent 
under SLOCC if a nd o nly if they have the same Schmidt 
number (see Sec. [I A). That is, two unitary operations 
U and U are equivalent under SLOCC if and only if the 
corresponding states I'i'u), l^i/) (see Eq.(^)) have the 
same Schmidt number, i.e. n^j,^ — n^^. A unitary oper- 
ation U can simulate another operation U under SLOCC 
<^ n^jijj > nif^, which provides the announced hierar- 
chic classification. Since n^^J^ < (P for U E SU{(P), one 
obtains the announced upper bound for the number of 
classes, (P. 

When applied to unitary operations U G SU (2^) acting 
on two qubits, one finds that at most four inequivalent 
classes exist, corresponding to Schmidt numbers S 
{1, 2, 3, 4}. We will show, however, that the case = 3 
does not exist. That is, the pure state corresponding 
to any bipartite unitary operation U has either Schmidt 



5 



number n^^, 1,2 or 4. Recall that although to any unitary 
operation corresponds a unique pure state via Eq. (4a), 
not to any pure state corresponds a unitary operation. 
In fact, it turns out that all pure states with Schmidt 
number 3 do not correspond to a unitary operation (but 
to some non-unitary operator O). 

To see this, recall that any bipartite unitary operation 
acting on two qubits can be written as indicated in Eq. 
(|). Using that 1a.® Va, \<i>) = ® I*), where |$) 
is defined in Eq. (^) and d — 2, we can write the state 
I'^u) corresponding to U via Eq. (]4a|) as 



VL 



(7) 



The local unitary operations V, W, V, W do not change 
the Schmidt number of \'^u), so we may set them to 1 
without loss of generality. We denote a orthogonal basis 
of maximally entangled states by {<&j)}i=o,i,2,3 with 



(8) 



_ cos(^i). 



and introduce the shorthand notation c 
Sf,^ = sm{fi,). Using that e"^(^i+^'^+^3) = 
g-i//ig"iff2g-iff3^ were are defined in Eq. (^), we 
find that 



k=0 



(9) 



which already corresponds — up to some irrelevant phase 
factors — to the Schmidt decomposition. The coefficients 
tti are given by 

(10a) 
(10b) 
(10c) 

^3 '^Mi "^Ms iCf_i^C^^S (lOd) 

It is now straightforward to check that whenever one 
demands that one of the coefficients a; should be zero 
(which corresponds to having a Schmidt number 3 or 
less), automatically also a second coefficient (or even two 
others) vanishes. E.g., ag = implies that c^^c^^c^^ = 
s^^s^^s^^ — 0. Assuming e.g. that c^j — s^^ — 0, one 
finds that also aj, — etc.. This implies that \^u) can- 
not have n^j^ = 3 and thus no bipartite unitary operation 
with this property exists. 

Thus there exist three classes of SU{A) unitary opera- 
tions under SLOCC: 



• Class 1: 
tions, with /ii 



= 1 : This are local unitary opera- 
= = = in Eq. (i). 



• Class 2: ni^^ ~ 2 : This are nonlocal unitary op- 
erations with /ii 7^ and ^2 = M3 = in Eq. (||). 
It is natural to choose the corresponding state to 



be a maximally entangled state with Schmidt num- 
ber Tiip^ = 2 as a representative in this case, which 
leads to the CNOT operation |Q as a natural rep- 
resentative of this class. Note that the CNOT is up 
to local unitarics equivalent to an operation of the 
form ^ with /ii = 7r/4,/i2 = /is = 0. This can be 
seen by noting that 

I^C/cnot) = ^(|00)Ai,J*o)i3i,2 + |ll>Ai,J$l)i3i,J. 

(11) 

• Class 3: n^,^ = 4 : This are nonlocal unitary op- 
erations with /ii,/i2 7^ and /is arbitrary. One 
may choose as a representative an operation which 
corresponding state is a maximally entangled state 
with Schmidt number n^^ — 4. This leads to the 
SWAP operation ||2|] as a natural representative 
of this class. An operation of the form ^ with 
/ii = = M3 — ■"'/'l is up to local unitarics equiv- 
alent to the SWAP operation. This can be seen by 
noting that 



I* 



(7sv 



OM1S2 1*5*0)^25 



(12) 



Recall that any operations of class 3 can simulate opera- 
tions of class 2 under SLOCC, however the reverse pro- 
cess is not possible. This implies on the one hand that 
any non-local unitary operation can be used to simulate 
a CNOT operation probabilistically (and thus to imple- 
ment entanglement purification) , while the CNOT opera- 
tion can e.g. not be used to simulate e~**'^''=" +'^!, ) 
with non-zero probability of success even for t ^ 1. The 
procedure sketched in the proof of Result 1 also provides 
a practical protocol to achieve this task. 



B. Multipartite unitary operations 



For multipartite unitary operations U £ SU{d'^) act- 
ing on TV d-level systems, iV > 3, we have that the 
corresponding pure state l^^u) S ((^^ ^^-^v^ even for 
d = 2, typically two entangled pure states of this kind 
are not equivalent under SLOCC (This follows from the 
fact that in multipartite systems — except the case of 
three qubits — infinitely many equivalence classes exist 
|]l7|). Result 1 leads us to expect that typically two mul- 
tipartite unitary operations U and U will be inequivalent 
under SLOCC. We can not offer a formal proof of this 
statement, because equivalence classes under SLOCC for 
multipartite pure states have not been completely iden- 
tified yet (important exceptions are all bipartite systems 
and systems of three and four qubits). However, we il- 
lustrate with the help of a simple example that in fact 
infinitely many inequivalent classes under SLOCC of uni- 
tary operations exist in the case of fourpartite unitary 
operations acting on qubits. 



6 



To this aim, we consider a one parameter family of uni- 
tary operations U{t) € SU{2'^), generated by the interac- 
tion Hamiltonian H appHed for some time t, < t < n/A, 
i.e. U{t) = e-'"\ with 

= CT^ fff 1-^ ® 1^ erf erf 

®af (13) 

We show that U{t) and U{t) are inequivalent under 
SLOCC if t ^ i. This might be surprising at the 
first sight, because this means that a unitary opera- 
tion generated by a certain interaction switched on for 
a certain time t cannot be used to simulate — not even 
probabilistically — a unitary evolution generated by the 
same interaction, switched on e.g. for some smaller time 
t. This is in contrast to what happens for bipartite uni- 
tary operations. 

It is easy to show that U{t) is of the form U{t) = 
a{t)l + P{t)H with complex coefficients a{t), f3{t). This 
implies that the state \'^u(t)) corresponding to U{t) via 
( pa| ) — after a local basis change |$o) — > |0) and |<f>i) ^ 
|1) in all four locations — can be written as 

= a(t)|0000) + + 10011) + |1100)). 

(14) 

It is now straightforward to check — applying the re- 
sults of Verstraete et.al ||3^ — that if t ^ t, then 
l*(7(t)) #SLOCC l*(7(t)) (by calculation the correspond- 
ing normal form for different t). This implies that 
U{t) U{t) and simulation is impossible in both di- 
rections. 

Note that one may also use the results of Ref. |3^] 
to identify equivalence classes under SLOCC for mul- 
tipartite unitary operations. There, it was shown that 
the problem reduces to establish whether two tensors are 
equivalent under LU. 

C. Many copy case: 

One may also apply Result 1 to the case where N copies 
of the same bipartite unitary operations U should be per- 
formed simultaneously und used to implement M copies 
of some other unitary operation U , i.e. we investigate 
whether JJ®^ ^slocc C/®^^ is possible. For example, 
one may want to know whether a single copy of a (strong 
entangling) unitary operation, e.g. a CNOT gate, can 
be used to implement M (weakly entangling) operations, 
e.g. U = e-'-*-"^®''^ with t <C 1. Given that nv[,„ = 2 
and n^^^jjj- = 2*^, it follows from Result 1 that such a 

simulation is impossible, i.e C/cnot t^slocc f/®^'^, even 
with an arbitrary small probability of success. This im- 
plies that t/cNOT T^SLOCC U®^ . The reverse process, 
[y(giM ^gj^Qpp t/cNOT, is however possible. 

This also implies that when demanding exact simula- 
tion, bipartite unitary operations can even in the asymp- 
totic case not be reduced to a single one which serves 



as a representative for all kinds of bipartite operations. 
One should — as in the case of pure state transformations 
in the asymptotic limit, where all kinds of bipartite en- 
tanglement turn out to be equivalent to the one of the 
EPR-Bohm state — allow for small imperfections. This 
still leaves open the possibility that an equivalence rela- 
tion under LOCC, allowing for some small imperfections 
— quantified e.g. by the fidelity for unitary gates as de- 
fined in 1^,^ — , such as 

TJ®N JT^M r\ 

y ~^LOCC LycNOT' 

could exists. In this case, M/N would be a measure for 
the non-locality of U and the CNOT operation could be 
used as an universal resource to store without losses arbi- 
trary bipartite unitary operations. To proof or disproof 
such a relation would be of great interest. 

VI. GENERATION OF ENTANGLED STATES 
GIVEN U 

Not only a classification based on (probabilistic) sim- 
ulation of operations might be of interest, sometimes a 
more practical approach might be desirable. For exam- 
ple, one might want to know how powerful a unitary op- 
eration is and which kind of entanglement such an op- 
eration can create. In this section, we will investigate 
such questions and show which kind of entanglement a 
non-local unitary operation U can create probabilisti- 
cally. The set-up we consider is similar to the one of the 
previous section, i.e. we consider several spatially sep- 
arated parties, each possessing several d-level systems. 
The initial state of the whole system is product. We may 
use, before and after the application of J7, an arbitrary se- 
quence of local operations and classical communication 
as well as arbitrary local resources including auxiliary 
systems. We are interested in the kind of states which 
can be probabilistically created in this way, that is we are 
interested in which kind of entanglement a given unitary 
operation can produce under SLOCC. Note that we de- 
mand that the state is created only with some nonzero 
probability of success. Again, it turns out that this prob- 
lem is closely related to the problem of SLOCC conver- 
sion of pure states, which is expressed in the following 

Result 2: U can generate a state \'^) with non-zero 
probability of success ■^=> \'i'u) can be converted to j^*) 
by means of SLOCC. 

Proof: (=>) : We need to show that \'^u) can be con- 
verted to 1^*) by means of SLOCC, given that U can 
generate the state \'^). This easily follows from the fact 
that I'^u) can be used to implement U with certain prob- 
ability of success (see (15)), while [/ can be used to create 
1 5*) out of a product state. 

(<^) : We have to show that U can generate a state j^*), 
given that I^E*) can be obtained from \'^u) by means of 
SLOCC. Since U can create the state \'9u) out of a prod- 
uct state (see (^a|)), which can by assumption be trans- 
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formed to the state \^) by means of SLOCC, the claim 
foUows. 

Let us iUustrate Resuh 2 with help of some examples. 



A. Bipartite systems 

We consider a bipartite system of two d-level sys- 
tems and an arbitrary non-local unitary operation U. 
The Schmidt number n^j,^ of the corresponding state 
l^^u) — that is the number of nonzero coefhcients in the 
Schmidt decomposition — completely determines which 
kind of bipartite entanglement can be created by the 
unitary operation U. By means of SLOCC, all bipar- 
tite states with lower or equal Schmidt number can be 
obtained from |5'c/), while all other states cannot be 



created (see Sec. 11 A). Thus it follows from Result 2 
that U can generate all entangled pure states for 
which < n^^ . For example, the unitary operation 
U = e^'*"^^ ^ < t < 7r/4, can generate all entangled 
pure states of Schmidt number 2, but cannot generate 
Schmidt number 3 or 4 states. This follows from the fact 
that \^u) = cos(t)|$o)A|$o>B - «sin(t)|$i)A|$i>i3 has 
n*j, = 2. 

Note that even if an operation is capable of creating 
Schmidt number 3 states, such states cannot be created 
directly. One first has to create a Schmidt number 4 state 
which is then reduced to a Schmidt number 3 state by 
local measurements. This follows from the fact that the 
corresponding pure state of any unitary operation has 
either Schmidt number 1,2 or 4. 



Vw = e-'*"^, < t < 7r/4, where Hw = \W){W\ 
and the state \W) is defined in Eq. (^). Using that 
= Hw, one readily observes that Uw — ^ + j{t)Hw, 
where 7(i) = J2T=ii~'^^)^ / ^^-^ follows that 



Uw\001) = |001)+7(<)/\/3|W^), 



uw^m 



1)1) = ^(1001) 



1011) 



(18a) 

^m), (18b) 



where the state (18a) is a state in the W-class and the 
state (18b) is a state in the GHZ-class. Thus both states, 
\W) ancUGTJZ), can be created probabilistically out of 
a product state. 

This can be understood as follows. The state \'^u) cor- 
responding to a tripartite unitary operation U acting on 
three qubits is in general a state acting on 7i = ((Z''*)®'^. 
This implies that U can create not only qubit-type entan- 
glement such as \GHZ) or \ W) , but also certain higher di- 
mensional entangled states, belonging in principle to dif- 
ferent classes under SLOCC. Recall that in tripartite four 
level systems, there exist infinitely many inequivalent 
classes under invertible SLOCC 0. Although \GHZ) 
or \W) belong to inequivalent classes under SLOCC, both 
of them may be created from a higher dimensional state 
by means of non-invertible SLOCC, which happens e.g. 
in the example discussed above. Similarly, maximally en- 
tangled pure states shared between two parties, A — B, 
A-C and B-C can be created from \GHZ) and \ W) by 
means of non-invertible SLOCC, although they belong to 
different equivalence classes under invertible SLOCC. 



B. Multipartite systems 



VII. EQUIVALENCE CLASSES FOR 
ARBITRARY OPERATORS 



Consider as a second example a tripartite system of 
three qubits and a non-local unitary operation of the 
form 



< t < 7r/4 



(16) 



We have that the corresponding state |5'[/) is given by 



|*c/) = cos(t)|$o)A|4'o)i3|$o)c 
- isin(t)|$i)A|$i)s|$i)c, 



(17) 



where the states 1$^) are defined in Eq. (g). This is 
— after a change of local basis |$o) ~^ |1) 

— a state in ((T^)®^ and thus effectively a state of three 
qubits. Note that |^c/) belongs to the GHZ-class and 
can th us not be converted into the state \W) (see Sec. 
[I A 2| ) . Using Result 2, this implies that U cannot create 
the state \W) — not even with a very small probability 
of success. However, U can be used to create all states 
within the GHZ-class. 

Note that it also happens that three qubit unitary op- 
eration can generate both kinds of of tripartite qubit en- 
tanglement. One such example is the unitary operation 



It is straightforward to generalize our results obtained 
for unitary operations to the more general case of arbi- 
trary operators. In particular, since the isomorphism (^) 
also holds for operators O, Results 1 and 2 also hold in 
this case and the proof is exactly the same. Due to the 
fact that any pure state |5'o) G (Z"^'' corresponds to an 
operator O via Eq. (^), we have that in contrast to what 
happens for unitary operations U, exactly (P equivalence 
classes under SLOCC for bipartite operators exist. 



VIII. SUMMARY AND CONCLUSIONS 

In this paper, we have provided a general framework 
to identify equivalence classes of non-local unitary op- 
erations and arbitrary operators under certain classes 
of local operations. For stochastic local operations, as- 
sisted by classical communication, we provided necessary 
and sufficient conditions for gate simulation in terms of 
SLOCC conversion for pure states. This allowed us to ob- 
tain a complete, hierarchic classification of bipartite uni- 
tary operations as well as to obtain a number of results 
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i ncluding a partial order — for multipartite unitary op- 



erat ons. While for bipartite operations always a finite 



P. Wocjan, M. Roetteler, D. Janzing, Th. Beth, quant 
ph/0109063|; P. Wocjan, M. Roetteler, D. Janzing, Th 



number of inequivalent classes under SLOCC exists, we 
showed that for multipartite operations one obtains in- 
finitely many classes. The important case of bipartite 
unitary operations acting on qubits was studied in detail, 
and we identified three different kinds of bipartite unitary 
operations under SLOCC, represented by product oper- 
ations, the CNOT operation and the SWAP operation 
respectively. 

We also showed which kind of entanglement a unitary 
operation can create. Again, this was done by obtaining 
a connection to the problem of state conversion under 
SLOCC. We provided a complete solution in the bipartite 
case and discussed some implications for the multipartite 
setting. 

The problem of deterministic simulation of non-local 
unitary operations under LU and LOCC was only dis- 
cussed briefly and some future work is desirable. In par- 
ticular, it would be interesting to obtain normal forms for 
high dimensional bipartite unitary operations under LU, 
i.e. to identify the corresponding equivalence classes, and 
to identify equivalence classes under LOCC in the single 
and multi-copy case. 
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